/*
题目描述：
小美发明了一个函数：f(x)，表示将x的所有正整数因子提取出来之后从小到大排列，再将数字拼接之后得到的数字串。
例如：10的所有因子为1,2,5,10，那么将这些因子从小到大排序之后再拼接得到的数字串为12510，即f(10)=12510。

小美十分讨厌数字k，如果f(x)中含有某个子串对应的数字等于k，那么她的不高兴度就会增加1。例如：f(8)=1248，
那么其所有的子串为：1,2,4,8,12,24,48,124,248,1248，只要k等于其中任意一个值，那么小美的不高兴度就会
增加1。对于每一个数，其不高兴度至多增加1。

现在，有一个长度为n的正整数序列，定义其不高兴度为序列中所有数的不高兴度的总和。小美想要知道自己对于这个
序列的总不高兴度为多少。


输入描述
第一行两个正整数n,k；

第二行n个正整数ai，表示该序列。

1≤n≤105，1≤k，ai≤2x104

输出描述
输出一行一个正整数，表示小美的总不高兴度。


样例输入
5 13
13 31 10 9 20
样例输出
3

提示
f(13)=113,含有13；
f(31)=131,含有13；
f(10)=12510,不含有13；
f(9)=139，含有13；
f(20)=12451020,不含有13。
综上，不高兴度为3。
*/

#include <iostream>
#include <cstdio>
#include <stack>
#include <algorithm>
#include <vector>
#include <string>

using namespace std;
const int N=1e5;
vector<string> str(N);
void f1(int index,int x){
    string s1,s2;
    for(int i=1;i*i<=x;i++){
        if(x%i==0){
            s1+=to_string(i);
            if(i!=x/i)
            s2=to_string(x/i)+s2;
        }
    }
    str[index]=s1+s2;
}

void ComputePrefix(string s,int next[]){
    int n = s.length();
    int q,k;
    next[0] = 0;
    for(k=0,q=1;q<n;q++){
        while(k>0 && s[k]!=s[q])
            k = next[k];
        if(s[k]==s[q])
            k++;
        next[q] = k;
    }
}
bool kmp(string text,string pattern) {
    int n = text.length();
    int m = pattern.length();
    int next[pattern.length()];
    ComputePrefix(pattern, next);

    for(int i=0,q=0;i<n;i++) {
        while(q>0 && pattern[q]!=text[i])
            q = next[q];
        if(pattern[q]==text[i])
            q++;
        if(q==m)
        {
            return true;
            q=0;
        }
    }
    return false;
}
int main(){
    freopen("in.txt","r",stdin);
    int n,m;
    cin >> n >> m;
    vector<int> v(n+5,0);
    for(int i=0;i<n;i++){
        cin >> v[i];
    }
    for(int i=0;i<n;i++){
        f1(i,v[i]);
        // cout << str[i] <<endl;
    }
    string k_str=to_string(m);
    int ans=0;
    for(int i=0;i<n;i++){
        if(kmp(str[i],k_str)){
            ans++;
        }
    }
    cout << ans<<endl;
    return 0;
}